Gliders in Cellular Automata on Penrose Tilings
نویسنده
چکیده
In this paper, we present the first glider capable of navigating an aperiodic tiling. It inhabits a four-state outer-totalistic cellular automaton, and operates on generic tilings of quadrilaterals. We investigate its behaviour on both the P2 (kite and dart) and P3 (rhombus) Penrose tilings, and characterise the different types of path it can follow. Further, we note that the path followed by the glider on the P2 tiling is a fractal curve generated by a simple Lindenmayer system, and compute its Hausdorff dimension.
منابع مشابه
Investigations of Game of Life Cellular Automata Rules on Penrose Tilings: Lifetime, Ash, and Oscillator Statistics
Abstract. Conway’s Game of Life (GoL) rules can be applied to Cellular Automata (CAs) running on aperiodic grids, namely Penrose tilings. Here we investigate the result of running such CAs from random initial conditions. We describe our experimental setup, and demonstrate that the GoL on the Penrose kite and dart tiling has significantly different statistical behaviour from that on the Penrose ...
متن کاملInvestigations of Game of Life cellular automata rules on Penrose Tilings: lifetime and ash statistics
Conway’s Game of Life rules can be applied to Cellular Automata (CAs) running on aperiodic grids, namely Penrose tilings. Here we investigate the result of running such CAs from random initial conditions. This requires development of a Penrose tiling algorithm suitable for CA experiments, in particular, a tiling that can be lazily expanded as CA activity reaches an edge. We describe such an alg...
متن کاملA Game of Life on Penrose tilings
We define rules for cellular automata played on quasiperiodic tilings of the plane arising from the multigrid method in such a way that these cellular automata are isomorphic to Conway’s Game of Life. Although these tilings are nonperiodic, determining the next state of each tile is a local computation, requiring only knowledge of the local structure of the tiling and the states of finitely man...
متن کاملA Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings
In this paper we investigate certain properties of semi-totalistic cellular automata (CA) on the well known quasi-periodic kite and dart two dimensional tiling of the plane presented by Roger Penrose. We show that, despite the irregularity of the underlying grid, it is possible to devise a semitotalistic CA capable of simulating any boolean circuit and any Turing machine on this aperiodic tiling.
متن کاملThe Game of Life Rules on Penrose Tilings: Still Life and Oscillators
John Horton Conway’s Game of Life [1, 4] is a simple two-dimensional, two state cellular automaton (CA), remarkable for its complex behaviour [1, 13]. That behaviour is known to be very sensitive to a change in the CA rules. Here we continue our investigations [7, 10, 11] into its sensitivity to changes in the lattice, by the use of an aperiodic Penrose tiling lattice [5, 12]. Section 18.1 desc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Cellular Automata
دوره 7 شماره
صفحات -
تاریخ انتشار 2012